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Fig. 8 



Source node broadcasts a route 
request, which includes an empty 
route record and a reference path. 



Ignore the route 
request. 



Transmit a route reply 
to the source node. 



Is the route reply the 
first reply received as 
a result of the route 
request? 



Yei 
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Does the route reply 
include an empty 
reference path? 



Did the receiving 
node already receive 
the route request? 



Is the most recent 
path segment part of 
the reference path? 



Place the most recent 
path segment in the 
route record. 



Is the receiving node 
the destination node? 



Receiving node 
rebroadcasts the 
route request. 
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Ignore the route reply. 



J Make the received path 
the reference path. 



Utilize the received path as the augmented path and convert the 
reference path and the augmented path into two node dis-joint paths 



